Investigating the Behaviour of a Discrete Retrial System

نویسنده

  • Péter Kárász
چکیده

Certain technological applications use queuing systems where the service time of entering entities cannot take any value, it can only be a multiple of a certain cycle-time. As examples of this, one can mention the landing of aeroplanes and the optical buffers of internet networks. Servicing an entering customer can be started immediately, or, if the server is busy, or there are waiting customers, the new customer joins a queue, moving along a closed path which can be completed within a fixed cycle-time of T units. Applications in digital technology induce the investigation of discrete systems. We give the mathematical description of systems serving two types of customers, where inter-arrival times follow a geometric distribution, and service times are distributed uniformly. A Markov-chain is defined and the generating functions of transition probabilities are calculated. The condition of ergodicity is established and the equilibrium distribution is given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Discrete-Time Geo/G/1 Retrial Queue with General Retrial Times

We consider a discrete-time Geo/G/1 retrial queue in which the retrial time has a general distribution and the server, after each service completion, begins a process of search in order to find the following customer to be served. We study the Markov chain underlying the considered queueing system and its ergodicity condition. We find the generating function of the number of customers in the or...

متن کامل

Bernoulli Vacation Policy for a Bulk Retrial Queue with Fuzzy Parameters

In this paper, we investigate the fuzzy logic based system characteristics of MX/G/1 retrial queuing system with Bernoulli vacation schedule. The service time and vacation time are assumed to be generally distributed. It is found in many practical situations that the queuing models with fuzzy parameters are much more realistic than the classical crisp parameters based queuing models. We have...

متن کامل

Discrete - Time / / 1 Retrial Queue with General Retrial Times , Working Vacations and Vacation Interruption

Abstract: We consider a discrete-time 1 X Geo G retrial queue with general retrial times, and introduce working vacations and vacation interruption policy into the retrial queue. Firstly, we analyze the stationary condition for the embedded Markov chain at the departure epochs. Secondly, using supplementary variable method, we obtain the stationary probability distribution and some performance ...

متن کامل

A discrete - time Geo [ X ] / G / 1 retrial queue with control of admission

This paper analyses a discrete-time Geo/G/1 retrial queue with batch arrivals in which individual arriving customers have a control of admission. We study the underlying Markov chain at the epochs immediately after the slot boundaries making emphasis on the computation of its steady-state distribution. To this end we employ numerical inversion and maximum entropy techniques. We also establish a...

متن کامل

Discrete-time Retrial Queue with Bernoulli Vacation, Preemptive Resume and Feedback Customers

Purpose: We consider a discrete-time retrial queue where the retrial time follows a general distribution, the server subject to Bernoulli vacation policy and the customer has preemptive resume priority, Bernoulli feedback strategy. The main purpose of this paper is to derive the generating functions of the stationary distribution of the system state, the orbit size and some important performanc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Acta Cybern.

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2008